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Query processing method in database system, involves transforming 
original query into transformed query by including predicate of outer 
join operation into view such that transformed query is equivalent to 
original query 

Patent Assignee: ORACLE CORP (ORAC-N) 

Inventor: WITKOWSKI A 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6438541 Bl 20020820 US 99246722 A 19990209 200275 B 

Priority Applications (No Type Date) : US 99246722 A 19990209 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6438541 Bl 12 G06F-017/30 

Abstract (Basic) : US 6438541 Bl 

NOVELTY - An original query containing an outer join operation 
of a view formed with a database object, is converted into a 
transformed query by including a predicate of the outer join 
operation into the view such that the transformed query is equivalent 
to the original query. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for 
computer- readable medium storing query processing program. 

USE - For query processing in computer database system. 

ADVANTAGE - Processes queries with outer joined views efficiently 
by performing excellent index scans. Avoids performing full table scan 
operation by reducing the portion of tables joined in view for a 
scanning operation. Restricts the view tables to acquire a more 
efficient access path. Processes queries involving outer joined views, 
to reduce query response time . Estimates cost for original and 
transformed queries to select efficiently performing query. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the query processing operation. 
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Incremental refresh performing method for materialized view in database 
management systems, involves deleting rows, that are attained by 
combining specific rows with changed rows of selected table 

Patent Assignee: ORACLE CORP (ORAC-N) 

Inventor: DIAS K; WITKOWSKI A 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 



US 6125360 A 20000926 US 98109115 A 19980702 200107 B 



Priority Applications (No Type Date) : US 98109115 A 19980702 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6125360 A 24 G06F-017/30 

Abstract (Basic) : US 6125360 A 

NOVELTY - The base table of materialized view is established as 
selected table. The row (Tj) which is processed, is combined with 
both changed and unchanged rows of selected table . The rows that are 
attached due to combining of changed rows of selected table with Tj 
in materialized view is deleted, and the rows in which Tj combines 
with unchanged rows of selected table is left. 

DETAILED DESCRIPTION - The base table of a materialized view is 
established as a selected table. If the selected table is the right 
table of outer join , the materialized view is updated to reflect 
deletions to selected table by processing each row (Tj), that combines 
with changed row of selected table. If Tj combines in materialized 
view with changed rows of selected table, then the rows containing Tj 
in materialized view is removed and replaced with a row in which 
selected columns are set to NULL. INDEPENDENT CLAIMS are also included 
for the following: 

(a) database system; 

(b) incremental refresh program 

USE - For maintenance of materialized views that contain one-to-N 
lossless joins in database management system. 

ADVANTAGE - Since the incremental refresh technique does not 
require information about the order of updates to the base tables, the 
overhead associated with maintaining sequencing information is 
avoided. Since the technique is idempotent in performing an incremental 
refresh N- times on the same data, after a system crash, the incremental 
refresh operation is restarted from the beginning without taking into 
account how far the operation had progressed prior to the crash. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart that 
illustrates the incremental refresh operation. 
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Full outer join specification method using SQL for relational 

database management system 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: CHENG J M; LEUNG T Y; PIRAHESH M H 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5963933 A 19991005 US 97882027 A 19970625 199948 B 

Priority Applications (No Type Date) : US 97882027 A 19970625 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5963933 A 18 G06F-017/30 



Abstract (Basic) : US 5963933 A 

NOVELTY - The tuples of two tables are joined by union of a left 
outer join with a right outer join lesser than matched tuples 
from right outer join , using a full outer join . The join 
condition is free from restrictions of type of join conditions 
specified . 

DETAILED DESCRIPTION - A data processor stores data in the form of 
two tables each defining an operand, which is retrievable by query 
language. The join condition is selected from the set of comparison 
operators like IS NULL, LIKE, EQUALS, DOES NOT EQUAL, IS GREATER THAN, 
IS LESS THAN, IS GREATER THAN OR EQUAL TO, IS LESSER THAN OR EQUAL TO. 
The comparison operators are combined with logical operators such as 
AND, OR, and NOT. An INDEPENDENT CLAIM is also included for a full 
outer join specification apparatus. 

USE - For relational database management system. 

ADVANTAGE - The method enables the use of a modified merge join to 
implement full outer join which enables the use of arbitrary join 
conditions other than the equality predicate. A full outer join is 
implemented with any join condition without any new runtime 
operators . 

DESCRIPTION OF DRAWING (S) - The figure shows flow chart of 
implementing full outer join with any join condition, 
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Expression keyset identification method for generating unique properties 

of intermediate query sub -expressions 
Patent Assignee: INT BUSINESS MACHINES CORP {IBMC ) 
Inventor: BHARGAVA G; GOEL P; IYER B R 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5890148 A 19990330 US 94366560 A 19941230 199920 B 

US 95460561 A 19950602 
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Priority Applications (No Type Date) : US 94366560 A 19941230; US 95460561 A 

19950602; US 97986791 A 19971208 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5890148 A 24 G06F-017/30 Div ex application US 94366560 

Cont of application US 95460561 
Div ex patent US 5659728 
Cont of patent US 5696960 

Abstract (Basic) : US 5890148 A 

NOVELTY - A set (S3) is generated and defined as a keyset (R) if 
binary operator is right outer - join , predicate is equi- join and 
attributes common to schema of both predicate and left portion which 
are in keyset (L) , otherwise the set (S3) is defined as an empty set. 

DETAILED DESCRIPTION - The keyset (L) and keyset (R) are 



identified. Each element in keyset (L) is concatenated with each 
element in keyset (R) to generate a set (SI) . A set (S2) is generated 
and defined as a keyset (L) if binary operator is a left outer - join 
, predicate is equi-join and attributes common to schema of both 
predicate and right portion which are in keyset (R) , otherwise the set 
(S2) is defined as an empty set. The keyset (e) is defined as equal to 
union of S1,S2 and S3 such that keyset (e) =S1US2US3 . An INDEPENDENT 
CLAIM is included for computer program product. 

USE - For generating unique properties of intermediate query 
sub- express ions to optimize SQL query. 

ADVANTAGE - Determines unique properties of expression so that 
queries containing outer - join operations can be optimized. 

DESCRIPTION OF DRAWING (S) - The figure shows operational flow 
diagram of uniqueness processing. 

Set (S1-S3) 

Keyset (R, L) 
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Reordering method of complex structured query language ( SQL ) 

lqueries for database management 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: GOEL P; IYER B R 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5875447 A 19990223 US 96655300 A 19960530 199915 B 

US 97904517 A 19970801 

Priority Applications (No Type Date) : US 96655300 A 19960530; US 97904517 A 

19970801 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5875447 A 19 G06F-017/30 Cont of application US 96655300 

Cont of patent US 5713015 

Abstract (Basic) : US 5875447 A 

NOVELTY - A query accepted into computer is simplified by replacing 
first expression with a second expression. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(a) an apparatus for simplifying query; 

(b) an article of manufacture comprising computer program carrier 
for query simplification. 

USE - For reordering queries involving GROUPBYS, joins, outer 
joins and full outer joins used in management of database in 
electronic storage device. 

ADVANTAGE - Eliminates redundant sub -express ions and modifies 
expensive binary operations to inexpensive binary operations, thereby 
converting complex predicates to simple predicates. 

DESCRIPTION OF DRAWING (S) - The figure represents flowchart 
illustrating method of optimizing SQL queries. 
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SQL query simplification method for database management system - 

involves replacing expression in query with another specific expression 

after inputting it to computer 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: BHARGAVA G; GOEL P; IYER B R 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5855012 A 19981229 US 95373562 A 19950117 199908 B 

US 97904414 A 19970731 

Priority Applications (No Type Date): US 95373562 A 19950117; US 97904414 A 

19970731 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5855012 A 31 G06F-017/30 Cont of application US 95373562 

Cont of patent US 5701454 

Abstract (Basic) : US 5855012 A 

The method involves accepting the query in a computer. The 
expression in the query is replaced with another specific expression. 
USE - For main frame, minicomputer or PC. 

ADVANTAGE - Simplifies query by transforming outer join 
operations to less expensive joins. 
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SQL query processing method in relational database management system 
- involves converting outer join operation created by decorrelation 
processing into correlated scalar derived table with COALESCE function 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: JOU M M; LEUNG T Y; PIRAHESH M H 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5822750 A 19981013 US 97884868 A 19970630 199848 B 



Priority Applications (No Type Date) : US 97884868 A 19970630 



Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5822750 A 32 G06F-017/30 

Abstract (Basic) : US 5822750 A 

The method involves receiving a correlated subquery from user. A 
correlation processing is performed on the SQL statement and a 
decorrelated subquery is produced. The query processor checks whether 
any outer join operation is created by the decorrelation process. 

When an outer join operation is judged to be created, the 
correlation bindings in the outer join operation is obtained from 
the correlation source. The created outer join operation is 
converted into a correlated scalar derived table with a COALESCE 
function . 

ADVANTAGE - Optimises correlated derived table evaluation without 
accessing any base tables. Eliminates table access operations in 
evaluation of query. Increases efficiency. Eliminates join operation 
generated by decorrelation process thereby increasing operating 
efficiency of system. 
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Re-ordering complex SQL queries containing joins, outer and full outer 
joins - enumerating all required sets that identify constraints on 

associative re-orderings of relations using hyper-edges generated between 

nodes corresp to left outer join , right outer join , or full 

outer join 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: BHARGAVA G; GOEL P; IYER B R 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5724568 A 27 G06F-017/30 Div ex application US 94326461 

Abstract (Basic) : US 5724568 A 

The query is first translated into a hyper-graph representation. 
Required sets, conflict sets and preserved sets are then generated for 
the query hyper-graph. Using the required sets, plans are enumerated. 
The plans represent associative re-orderings of relations in the query. 

SQL operators are selectively assigned to each of the enumerated 
plans using the conflict sets and/or preserved sets, so that the 
results from the plans are identical to the original query. 

A novel Modified General Outer Join (MGOJ) operator is assigned 



to the root of a sub- tree. The MGOJ operator is a compensation 
operator. The operator assignment is performed recursively for the root 
of each sub- tree in the plan. One of the enumerated plans, generally 
the most optimal, is then selected for execution. 

ADVANTAGE - Improved execution time with optimal ordering of SQL 
queries. Identifies and provides enhanced set of re-orderings for 
optimisation . 
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SQL query simplification for relational database query system - 
involves calculating strong predicate set to replace full, left or right 
outer joins with transformation applied to query producing efficient 
operations 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: BHARGAVA G; GOEL P; IYER B R 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5701454 A 19971223 US 95373562 A 19950117 199806 B 

Priority Applications (No Type Date) : US 95373562 A 19950117 
Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5701454 A 29 G06F-017/30 

Abstract (Basic) : US 5701454 A 

The query simplification method involves calculating a strong set 
of predicates typically being a selection or join predicate which is 
null- intolerant . The strong set of attributes is used to select and 
replace a full, left, or right outer join operation found as the 
operand of an intersection operation in the query. A less expensive 
outer or inner join replaces the selected join and the process is 
repeated until no further simplification if possible. 

Inferences are propagated from one operand to the other of an 
intersection operation. Selection operators are applied through 
transitive closure to reduce the size of intermediate results. The 
transformations are applied to the query to produces a set of 
operations that perform more efficiently than that of the original 
query while providing the same results. 

ADVANTAGE - Simplification method works for queries involving 
(full) outer join operators, intersection operators and join 
operators . 
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SQL query re-ordering method for RDBMS - involves generating sets 

containing real attributes with operators assigned to enumerated plans 

for query using conflict sets 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: BHARGAVA G; GOEL P; IYER B R 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5680603 A 19971021 US 94326461 A 19941020 199748 B 

Priority Applications (No Type Date) : US 94326461 A 19941020 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5680603 A 29 G06F-017/30 

Abstract (Basic) : US 5680603 A 

The SQL query reordering method involves generating one or more 
required sets (p) for the query Q in the memory of the computer. The 
required set (p) comprises VI, Vr , sch (p) is a set of real 
attributes, Vl=sch (p) AND gate Tl # and Vr=sch (p) AND gate Tr, so that 
the required set (p) contains relations that must be in Tl and Tr 
before Tl and Tr can be combined. One or more plans T are enumerated 
for the query Q using the required sets (p) . The enumerated plans T 
represent associative re-orderings of relations in the query Q. Tl and 
Tr are combined to form T=T1 . Tr provided that there are no common 
relations between Tl and Tr. A total number of relations in Tl and Tr 
is the same as a total number of relations in T. 

All relations in VI are in Tl and all relations in Vr are in Tr 
when predicate p is associated with an outer join operation. A 
conflict set Cs for a first operator in the query Q is generated when a 
relation referenced in the predicate for the first operator is also 
referenced in a null -supplying side of a second operator in the query 
Q. Operators are selectively assigned to each of the enumerated plans T 
for the query Q using the conflict set Cs, so that the results from the 
plans T are identical to the query Q. 

ADVANTAGE - Optimises complex SQL join queries to improve 
execution time. 

Dwg.4/11 

Title Terms: SQL ; QUERY; ORDER; METHOD; GENERATE; SET; CONTAIN; REAL; 

ATTRIBUTE; OPERATE; ASSIGN; PLAN; QUERY ; CONFLICT; SET 
Derwent Class: T01 

International Patent Class (Main) : G06F- 017/30 
File Segment: EPI 



8/5/11 (Item 11 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 
(c) 2005 Thomson Derwent. All rts. reserv. 

011280633 **Image available** 

WPI Acc No: 1997-258537/199723 

XRPX Acc No: N97-213868 

Computer system for creating and storing resultant database using 
ANSI -92 SOL2 outer join protocol - has second memory device which is 
coupled to central processing unit and has push-pop stack area and 



storage area for nodes 

Patent Assignee: DAVID M M (DAVI-I) 
Inventor: DAVID M M 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Patent Details : 
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US 5625812 A 10 G06F-017/30 

Abstract (Basic) : US 5625812 A 

The system includes a central processing unit with a first memory 
storage device containing at least a first normalised, relational 
database . A second memory device coupled to the central processing 
unit, has a push-pop stack area and a storage area for nodes. 

The first memory device has a set of instructions for controlling 
the central processing unit to parse the outer join protocol 
statement into a number of tokens for execution by the central 
processing unit in accord with the grammar, syntax and semantics, of 
ANSI-92 SQL2 outer join protocol for controlling the actions of the 
central processing unit. The tokens from the outer join statement 
are sequentially parsed to identify if the token being parsed is a 
table name, join type (left or right) , or a join condition. 

ADVANTAGE - Increases accuracy and efficiency of cental processing 
units operation. 
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Relational data base contg number of tables qualification performing - 
establishing range variable processing order, which resolves processing 
ambiguities both in ordering range variables and eliminates false roots 

Patent Assignee: HUGHES AIRCRAFT CO (HUGA ) 

Inventor: DEPREZ D 

Number of Countries: 001 Number of Patents: 001 
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Abstract (Basic) : EP 529916 A 

The system has a device for storing tables consisting of a number 
of tuples having multiple columns. An outer join operation is 
perf erred on two such tables , one table being an inner table and the 
other an outer. The outer table is ordered or indexed in a sorted 
sequence on a selected set of columns . 

A device, responsive to values in the selected set of columns, 
determine a number of responsibility regions in the inner table such 
that every tuple in the inner table belongs to one and only one region. 
The tuples of the inner table are processed in each responsibility 
region by outputting all tuples which belong to the region. 

ADVANTAGE - Is capable of outputting all tuples of inner table in 
output of join operation without requiring sorting of inner table. 
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